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Description 

The present invention relates to a method for rad ^synchronization of base stations in a simulcasting network 
according to the preamble of claim 1 . 

Such a method is known from European patent application EP-01 97556, which shows a prior art method for the 
radio synchronization of base stations in a paging network. 

Simulcasting paging networks operate in a quasi synchronous manner. Several transmitters of base stations trans- 
mit the same information simultaneously in order to achieve large and continuous coverage. A problem is in that a 
paging receiver may be located within the coverage areas of two transmitters. Since transmitters operate on the same 
frequency, they interfere with each other unless synchronized. 

The purpose of synchronization of the paging base stations is to get the base stations to transmit the same infor- 
mation at exactly the same instant (so-called quasi synchronous transmission). In wide area paging systems with digital 
information, this means that the same information symbol (a data bit) is transmitted from various base stations at 
exactly the same time. According to one of the standards, for instance, transmission is quasi synchronous if the phase 
difference of symbols transmitted by various base stations, upon the arrival thereof in a paging receiver, does not 
exceed 1/4 of the time required by transmission of the symbol. 

As transmission speed increases, the requirement for synchronization will be stricter since the duration of a symbol 
becomes shorter. r 

For instance in a wide area paging system there may be set a practical requirement that no more than ± 10 mi- 
croseconds difference can be accepted in timing of transmissions from adjacent base stations. This requirement of 
accuracy could be met by high-precision time reference (atomic clock), which is synchronized to a certain time refer- 
ence, or with continuous reception of time from a high-precision time reference. Both of these are far too expensive. 
Therefore a preferred solution is to provide a base station with a quartz oscillator as time reference and to synchronize 
the clocks of the base stations periodically to each other by using radio path for the transmission of synchronization 
signal. 

The preferred embodiment of the method according to the present invention resembles to the prior art method 
according to said EP-01 97556 in that the base stations receive from a common controller a synchronization plan, which 
includes selection of base stations for sending the sync message in a given order and at predefined times. In said prior 
art method the synchronization plan includes also a predefined route along which the synchronization propagates from 
one base station to the other. In other words, when a base station is sending the sync message, there is a predefined 
base station which synchronizes it's clock to the clock of sending base station, whereafter said predefined base station 
starts sending the sync message. This predefined route of synchronisation causes, however, some drawbacks in that 
the synchronization plan becomes complicated and the synchronization is sensitive to errors. One disturbance in re- 
ception of the sync message results in erroneous synchronization. 

The objective of the present invention is to achieve an improved synchronization method which enables high 
accuracy synchronization with simple synchronization plan and with excellent ability to tolerate errors for instance in 
receiving the synchronization signals. 

This objective is achieved on the basis of the features set forth in the annexed claims. 

The method according to the preferred embodiment of the present invention will now be described with reference 
to the enclosed drawings, wherein: 

Fig. 1 shows a schematicat representation of a paging network; 

Fig. 2 illustrates, for one synchronization cycle, the timing of main synchronization operations in the synchronization 

controller (SC) and in base stations (only two base stations BSi and BSj are shown). 
Fig. 3 shows, for illustrating one aspect of the invention, the evaluated estimates of synchronization error in a matrix. 

The paging messages are sent from public telephone network to a paging system controller PSC, which sends 
the paging messages to base stations BS. The paging system controller PSC includes one or more synchronization 
controllers SC and each synchronization controller SC controls the synchronization of a plurality of base stations BS 
in a synchronization area. This control includes a. o. sending commands to base stations to initialize clocks, to perform 
sync cycle, receiving observations (estimates of synchronization error) from base stations, evaluating clock corrections 
on the basis of said observations and, sending the clock corrections to base stations for adjusting the timing of sub- 
sequent transmissions of the base stations. The communication between PSC/SC and BSs takes place e.g. via lines. 
Each base station BS has a base station controller BSC which communicates with PSC and SC and controls transmitter 
Tx and receiver Rx of the base station. 

The base station controller BSC must be able to 

record the instants of edges of the demodulated signal obtained from the receiver, and 
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initialize and adjust its internal time reference (clock). 

In a preferred embodiment of the invention, the synchronization controller SC initiates a synchronization cycle at 
suitable intervals. These synchronisation cycles are executed according to a synchronization plan. The plan defines 

5 which base stations BS should transmit synchronization signal and when (according to the clock of the base station) 
each such base station BS should do that. The synchronization plan (more precisely, plan of sync signal transmissions 
for the next sync cycle) will be described later in more detail. 

Each base station BS has an identifier which is unique within the network and which is known by the BS itself and 
by the synchronization controller SC. 

10 in order to initialize the clocks of the BSs the SC sends time of its clock to the BSs, for instance, associated with 

each sending of the plan of sync signal transmissions for the next sync cycle. If a BS has not been synchronized since 
it was reset, it transfers the received time to its clock, after this the difference of the times of the clocks of the SC and 
the said BS has an uncertainty which is caused mainly by the uncertainty of the delay of communications from the SC 
to the BS. 

is In fig. 2, the numbered operations are as follows. 

1 . The SC has decided when the next sync cycle should take place. Well before that time the SC generates plan 
of sync signal transmissions for the said next sync cycle and sends the f plan to the BSs. This plan contains: 

20 - identifiers of the base stations (e.g. BSi, BSj) that are intended to transmit sync signal; and 

for each such base station the intended time of the said transmission. 

2. The base stations BS receive the plan. 

3. A base station BS transmits sync signal when the time according to its clock equals the intended time of trans- 
25 mission for this base station BS (obtained from the received plan). 

4. Base stations BS which do not transmit try to receive sync signal. When a base station BS receives a sync signal 

it records what the time of reception of the signal was according to its clock, and 

it evaluates an estimate of synchronization error between the transmitting BS and the said receiving BS. (this 
30 evaluation is described in detail later). 

Each BS sends to the SC each such estimate associated with identifiers of the transmitting BS and the receiving BS. 

5. The SC receives from the BSs the estimates of sync error that were obtained during the sync cycle in question. 

6. When predefined time interval has elapsed since the last intended time of transmission of the sync cycle, the 
35 SC evaluates a timing adjustment for each BS, based on the said estimates, (this evaluation is described in detail 

later). 

7. The SC sends to each BS the timing adjustment for that BS. 
S. Each BS receives its timing adjustment. 

9. Each BS adjusts its clock by the amount of the said timing adjustment. * 

40 

As said before, the plan of sync signal transmissions for the next sync cycle is defined in the synchronization 
controller SC. The simplest solution is to command all the BSs to transmit once during the sync cycle. 

Every BS can be given a time slot for transmitting the sync signal if we want to be sure that the transmissions do 
not overlap, then, the length of each such time slot should be the sum of: 

45 

the predefined fixed length of the sync signal, and 

a time margin which depends on the estimated upper bound of the difference in the clocks of the BSs. 

When a base station BS transmits the synchronization signal, all base stations which are not transmitting try to 
so receive the signal. The synchronization signal or sync message has first a fixed part which is a predetermined sequence 
of digital pulses (ones and zeros), each of accurate predetermined length. This sequence as a whole must not be 
periodic. (It must be possible to unambiguously determine a reference point of the sequence when it is received.) 

In addition to that an identifier of the transmitting BS may be transmitted in the sync message. The identifier of the 
transmitting BS is preferably transmitted in sync messages because otherwise it is difficult for a receiving base station 
ss to determine the transmitting base station; 

- if the receiving BS is totally out of sync with respect to transmitting BS (timing uncertainty more than a few milli- 
seconds) 
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if several BSs transmit simultaneously (either in the same network or in adjacent networks). 

Also, the time of transmission of the sync message may be sent as part of the sync message. 
At each receiving base station BS the time of reception of a reference point of a received sync message must be 
5 determined accurately. This can be done e.g. as follows. The instants of edges of the received and demodulated signal 
are recorded. The recorded pattern of pulses is compared to the predefined fixed part of the sync signal. The corre- 
spondence of the edges of these patterns is determined. The time of reception of the reference point of the sync signal 
is estimated from one or several of the recorded instants of the received edges. 

The purpose of sending and receiving the synchronization signal is to find out an estimate of synchronization error 
10 between the transmitting BS and the receiving BS, i.e. an estimate of the difference in the times when these BSs 
transmit the same paging signal during paging transmissions. In this description of the present invention, the sync error 
between the transmitting BS and the receiving BS is defined to be positive if the receiving BS transmits the paging 
signal before the transmitting BS, and negative in the opposite case. Then, the basic component of the estimate of 
sync error is the difference of the following times of clocks of the two BSs, so that the former of the times is subtracted 
is from the latter one: 

the time of transmission of a reference point of the transmitted sync signal according to the clock of the transmitting 
BS; i 

the time of reception of the corresponding point in the received and demodulated sync signal according to the 
so clock of the receiving BS. 

In the critical signal path, the above times of clocks refer to the timing of the relevant signal between BSC and 
radio equipment Tx/Rx of each BS. (When a sync signal is transmitted, the critical signal path goes from the BSC of 
the transmitting BS to the Tx of the transmitting BS; from there via radio path to the Rx of the receiving BS and from 
25 there to the BSC of the receiving BS). The receiving base station can find out the former time in several ways. One 
alternative is to send the said time of transmission as part of the sync message from the transmitting BS to the receiving 
BS. Another alternative is to send as part of the sync message an identifier of the transmitting BS and to search for 
this identifier from the plan of sync signal transmissions in order to find its associated time of transmission. 

A more accurate estimate of the sync error is obtained when estimates of the following delays are subtracted from 
30 the said difference of the times of clocks: 

transmitter-receiver-loop delay of the receiving BS; 
propagating delay on direct path between the two BSs. 

35 Estimates of the above delays can be obtained as explained in said prior art patent application EP-01 97556. 

Because several BSs may receive the same sync signal from one and the same base station BS, there are several 
observations (=estimates of synchronization error) obtained by one sync message transmission. The number of ob- 
servations (estimates of sync error) is further increased when the base stations, after transmitting the sync signal, 
receive the sync signals from adjacent base stations which already received the sync signal from said receiving base 

40 station. 

Because there are several estimates of sync error obtained for adjusting the timing of each one of the base stations, 
the possibility of errors can be minimized. Figure 3 illustrates this feature of the invention in the form of a matrix wherein 
an example of obtained estimates of sync error between BSs have been marked by "x". As can be seen, there are 
several of said estimates for each BS, in which estimates the same BS is either the transmitting BS or the receiving BS. 
45 in the invention it is essential that the timing of subsequent transmissions of each base station is adjusted so that 

for as many adjustments as possible several estimates of sync error are used. Based on the said several estimates 
of sync error it is possible, e.g. by means of the least squares method, to find out the adjustments that are needed to 
reduce or minimize the future sync errors. All estimates of sync error which are within predefined acceptable limits are 
processed in one synchronization controller SC to evaluate the timing adjustments needed for each base station. Of 
50 course the above study concerns a predetermined number of base stations at a predefined sync area. 

In the evaluation of the timing adjustments (relative clock corrections) for the base stations, the aim is to evaluate 
a set of clock corrections n (n=number of BSs to be synchronized) such that subsequent sync errors between BSs 
will become sufficiently small after each of the clock corrections C, n is sent to the corresponding BS (BS 1 n ) and 
added to the clock of that BS. This evaluation can be illustrated with the following notations: 
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Dij = estimate of sync error between BSi and BSj that was obtained based on sync signal which was transmitted 
by BSi and received by BSj 

Ci.Cj = timing adjustments (clock corrections) to be evaluated for BSi and BSj. 
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Imagine that the clock corrections n were added to the clocks of the BSs. Then, to correct the estimate of sync error 
Dij to reflect how the added clock corrections n effect to this sync error we should change each estimate Dij to 

5 Dij - Ci + Cj 

This is what the sync error in question could be estimated to be after adjusting the clocks by adding the corrections 

^i... ii- 
Th is corrected estimate of sync error, as well as all other corresponding estimates of sync error between any two 
10 base stations, should be near zero in order to decrease or minimize the synchronization errors between the base 
stations. This is the essential requirement for the algorithms for the evaluation of required timing adjustments (clock 
corrections). A general solution for the required set of corrections C A n can be obtained by means of the known least 
squares method. Then, the function to be minimized is 

15 

f(c,,c 2 , . .. ,c n ) = .^(Dij - Ci + Cj) 2 

Here, of course, when an acceptable estimate of some sync error is not available, the corresponding square of 
20 the corrected estimate must be absent, i.e. the sum should be evaluated based* on those and only those estimates Dij 
that were obtained during the sync cycle in question. 

The estimates of sync error between BSs give us information of relative timing, not of absolute timing. (If we add 
the same offset to every C, n the values of the corrected estimates do not change.) Thus, the minimum value of the 
said function to be minimized is obtained with an infinite number of sets of clock corrections o, n , differing from each 
25 other by having different offset but being otherwise equal. Then, if one said solution for the set of C, n is known, a 
preferred solution can be obtained, if needed, by choosing a suitable offset and adding this offset to every C, n . 



Claims 

30 

1. A method for radiosynchronization of base stations in a simulcasting network which includes a plurality of base 
stations to be synchronized, the method comprising the following steps: 

several of said base stations transmit a synchronization signal; 

35 - several of said base stations receive at least one of the said transmitted synchronization signals for obtaining 

several estimates of synchronization error, each of said several estimates being an estimate of synchronization 
error between one of the transmitting base stations and one of the receiving base stations; characterized in 
that for decreasing the synchronization error between the base stations, the timing of subsequent transmis- 
sions of at least one of the base stations is adjusted by utilizing for the adjustment of a single base station at 

40 least two of said several estimates, each of the said at least two estimates being an estimate that was obtained 

based on a sync signal which was either transmitted or received by the particular base station under adjust- 
ment, 

and that said several or all estimates of synchronization error are processed in one synchronization controller to 
4$ evaluate the timing adjustments needed for each base station. 

2. The method according to claim 1 , wherein a component of the estimate of synchronization error is evaluated as 
a difference of 

so - instant of transmission of a signal according to clock of sending base station; and 

instant of reception of the signal according to clock of receiving base station. 

3. The method according to claims 1 and 2, wherein the synchronization errors between base stations are minimized 
by adjusting the said timing of transmissions (clocks) of base stations such that said adjustment at each base 

ss station to be synchronized is based on several or all of said estimates of synchronization error. 

4. The method according to one of the claims 1-3, wherein a synchronization controller defines a synchronization 
plan comprising: 
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selecting the base stations for transmitting the synchronization signal(s); and 

for each base station selected to transmit, determining the time for transmitting the synchronization signal. 



PatentansprOche 

1. Verfahren zur Radiosynchronisation von Basisstationen in einem Gleichwelien-Netzwerk, das eine Vielzahl zu 
synchronisierender Basisstationen enthatt, wobei das Verfahren die folgenden Schritte umfaOt: 

mehrere dieser Basisstationen senden ein Synchronisationssignal; 

mehrere dieser Basisstationen empfangen wenigstens eines dieser gesendeten Synchronisationssignale, urn 
mehrere Abschatzungen eines Synch ronisationsf eh lers zu erhalten, wobei jede dieser mehreren Abschatzun- 
gen eine Abschatzung eines Synch ronisationsf eh lers zwischen einer der sendenden Basisstationen und einer 
der empfangenden Basisstationen ist; dadurch gekennzeichnet, daB 

zum Verkieinern des Synch ronisationsf eh lers zwischen den Basisstationen die zeitliche Abstimmung aufeinan- 
derfolgender Sendungen wenigstens einer Basisstation berichtigt wird di/rch Verwenden wenigstens zweier dieser 
mehreren Abschatzungen zum Berichtigen von nur einer einzigen Basisstation, wobei jede dieser mindestens 
zwei Abschatzungen eine Abschatzung ist, die auf der Grundlage eines Synchronsignals erhalten wurde, das 
durch die bestimmte Basisstation, die gerade berichtigt wird, entweder gesendet Oder empfangen wurde, und 
daB diese mehreren oder alle Abschatzungen des Synch ronisationsf eh lers in einer Synch ran isationsteue rvorrich- 
tung verarbeitet werden, urn die fur jede Basisstation benotigte Berichtigung der zeitlichen Abstimmung zu bewer- 
ten. 

2. Das Verfahren gemaB Anspruch 1 , in dem eine Komponente der Abschatzung eines Synchronisationsf ehlers be- 
wertet wird als Differenz zwischen 

dem Augenblick des Sendens eines Signals gemaB dem Taktgeber der sendenden Basisstation; und 
dem Augenblick des Empfangens des Signals gemaB dem Taktgeber der empfangenden Basisstation. 

3. Verfahren gemaB den Anspruchen 1 und 2, in dem die Synchronisationsfehler zwischen den Basisstationen mi- 
nimiert werden durch Berichtigen der zeitlichen Abstimmung der Sendungen (Taktgeber) der Basisstationen, so 
daB sich die Berichtigung in jeder zu synchronisierenden Basisstation auf mehrere oder alle Abschatzungen des 
Synchronisationsfehlers grundet. 

4. Das Verfahren gemaB einem der vorstehenden Anspruche 1 -3, in dem eine Synchronisationssteuervorrichtung 
einen Synchronisationsplan definiert, der umfaBt: 

Auswahlen der Basisstationen zum Senden des/der Synchronisationssignals/signale; und 

fur jede zum Senden ausgewahlte Basisstation Bestimmen der Zeit zum Senden des Synchronisationssignals. 

RevendicatioriG 

1 . Proc6d6 destin6 a la radio-synchronisation de stations de base dans un r6seau a diffusion simultanee qui comprend 
une plurality de stations de base a synchroniser, le p roc eel 6 comprenant les 6 tapes suivantes : 

plusieurs desdites stations de base 6mettent un signal de synchronisation, 

plusieurs desdites stations de base recoivent au moins Tun desdits signaux de synchronisation 6mis afin 
d'obtenir plusieurs estimations de I'erreur de synchronisation, chacune desdites plusieurs estimations 6tant 
une estimation de I'erreur de synchronisation entre Tune des stations de base emettrices et Tune des stations 
de base r6ceptrices, caract6ris6 en ce que pour diminuer I'erreur de synchronisation entre les stations de 
base, le cadencement des 6missions ulterieures d'au moins Tune des stations de base est r6gie en utilisant 
pour le reglage d'une station de base unique au moins deux desdites plusieurs estimations, chacune desdites 
au moins deux estimations etant une estimation qui a 6te obtenue sur la base d'un signal de synchronisation 
qui a 6t6 soit emis, soit recu, par la station de base particuliere en cours de r6glage, 
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et en ce que lesdites plusieurs estimations ou la totality des estimations de Terreur de synchronisation sont 
traitees dans un contrdleur de synchronisation afin d'6valuer les reglages de cadencement necessaires pour cha- 
que station de base. 

Proc6de selon la revendication 1 , dans lequel une composante de I'estimation de I'erreur de synchronisation est 
evaluee comme 6tant la difference de 

Pinstant d'6mission d'un signal conform6ment a I'horloge de la station de base 6mettrice, et 
i'instant de reception du signal conform6ment a I'horloge de la station de base r6ceptrice. 

Proc6de selon les revendications 1 et 2, dans lequel les erreurs de synchronisation entre des stations de base 
sont minimis6es en reglant ledit cadencement des amissions (horloges) des stations de base de facon a ce que 
ledit r6glage au niveau de chaque station de base a synchroniser, soit bas6 sur plusieurs ou sur la totalit6 desdites 
estimations de I'erreur de synchronisation. 

Proced6 selon I'une des revendications 1 a 3, dans lequel un contrdleur de synchronisation definit un plan de 
synchronisation comprenant : 

r 

la selection des stations de base destinies a 6mettre le signal ou les signaux de synchronisation, et 
pour chaque station de base s6lectionn6e pour remission, determiner I'instant d'emission du signal de syn- 
chronisation. 
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